בראיון הראשון נתנו לי חידה לגביי שני צנחנים שמורדים על פס רכבת, לא ידוע מי הורד ראשון ומי שני ולאיזה כיון הם פונים. כייצד יוכלו להיפגש? בנוסף ביקשו ממני לכתוב פונקציה שכותבת לתוך באפר- יש לזכור להתייחס לכל מקרי הקצה שימנעו כתיבה על אזור נקרא וכן הלאה.
בראיון השני הייתה שאלה שכללה פעולות על ביטים (ON/OFF) להחליף. קריאות למערכת ההפעלה, אינטרפטים רגיסטרים וכו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2023
1 לך ימינה
2 אם אתה על המצנח עבור לשורה 4
3 עבור לשורה 1
4 לך ימינה
5 לך ימינה
6 עבור לשורה 4
יש מערך עם n+1 איברים בטווח 1 עד n ויש איבר שחוזר על עצמו, איך מוצאים אותו בסיבוכויות שונות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
בסיבוכיות של n- בודק מה הסכום מ1 עד n, על ידי הכפלת חצי N בסכום של 1+N. סוכם את האיברים, ומפחית מהסכום שקיבלת את הסכום מ1 עד N.
אפשר גם באותה סיבוכיות לעבור על המערך עצמו ולסמן מספרים שקיבלת ולעצור כשהגעת למספר שמופיע פעמיים.
אני חושב שכל פתרון אחר יהיה מבוסס מיון ואז זה כבר מגיע לnlogn.
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.